A finite basis theorem for the description logic ${\cal ALC}$
نویسندگان
چکیده
We propose a method to complete description logic (DL) knowledge bases. For this, we firstly build a canonical finite model from a given DL knowledge base satisfying some constraints on the form of its axioms. Then, we build a new DL knowledge base that infers all the properties of the canonical model. This latter DL knowledge base necessarily completes (according to the sense given to this notion in the paper) the starting DL knowledge base. This is the use and adaptation of results in universal algebra that allow us to get an effective process for completing DL knowledge bases.
منابع مشابه
A Characterization Theorem for a Modal Description Logic
Modal description logics feature modalities that capture dependence of knowledge on parameters such as time, place, or the information state of agents. E.g., the logic S5ALC combines the standard description logic ALC with an S5-modality that can be understood as an epistemic operator or as representing (undirected) change. This logic embeds into a corresponding modal first-order logic S5FOL. W...
متن کاملA Multi-engine Theorem Prover for a Description Logic of Typicality
We describe DysToPic, a theorem prover for the preferential Description Logic ALC + Tmin.This is a nonmonotonic extension of standard ALC based on a typicality operator T, which enjoys a preferential semantics. DysToPic is a multi-engine Prolog implementation of a labelled, two-phase tableaux calculus for ALC + Tmin whose basic idea is that of performing these two phases by different machines. ...
متن کاملDysToPic: a Multi-Engine Theorem Prover for Preferential Description Logics
We describe DysToPic, a theorem prover for the preferential Description Logic ALC + Tmin. This is a nonmonotonic extension of standard ALC based on a typicality operator T, which enjoys a preferential semantics. DysToPic is a multi-engine Prolog implementation of a labelled, two-phase tableaux calculus for ALC +Tmin whose basic idea is that of performing these two phases by different machines. ...
متن کاملAn ALC Description Logic Connection Method
The connection method earned good reputation in the field of automated theorem proving for around three decades, due to its simplicity, clarity, efficiency and parsimonious use of memory. This seems to be a very appealing feature, in particular in the context of Semantic Web, where it is assumed that the knowledge bases might be of arbitrary size. In this paper, I present a connection method es...
متن کاملHam-alc
HAM-ALC: The tests were performed using HAM-ALC version 1.1. HAM-ALC [2] is a description logic classifier which has been constructed for providing a basis for an optimized ALCRP(D) [1] implementation. Based on a sound and complete tableau algorithm HAM-ALC currently implements a true ABox reasoner for the logic ALC. HAM-ALC employs a few optimizations inspired by FaCT [3], in particular semant...
متن کامل